//////////////////////////////////////////////////////////////////////////////////
//                                                                              //
//  This file is part of the buola project (https://code.google.com/p/buola/).  //
//                                                                              //
//  Copyright(c) 2007-2012 Xavi Gratal                                          //
//  gratal AT gmail DOT com                                                     //
//                                                                              //
//  Buola is free software: you can redistribute it and/or modify               //
//  it under the terms of the GNU General Public License as published by        //
//  the Free Software Foundation, either version 3 of the License, or           //
//  (at your option) any later version.                                         //
//                                                                              //
//  Buola is distributed in the hope that it will be useful,                    //
//  but WITHOUT ANY WARRANTY; without even the implied warranty of              //
//  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the               //
//  GNU General Public License for more details.                                //
//                                                                              //
//  You should have received a copy of the GNU General Public License           //
//  along with buola.  If not, see <http://www.gnu.org/licenses/>.              //
//                                                                              //
//////////////////////////////////////////////////////////////////////////////////

#include <buola/container/ctrie.h>

int main()
{
    using namespace buola;
    CTrie<char,int> lTrie;
    lTrie.Add(std::string("to"),1);
    lTrie.Dump();
    msg_info() << "\n";
    lTrie.Add(std::string("tonto"),2);
    lTrie.Dump();
    
    std::string l1("tock");
    std::string l2("ton");
    std::string l3("tonto");
    
    std::string::const_iterator lB,lE;
    
    
    lB=l1.begin();
    lE=l1.end();
    lTrie.Find(lB,lE);
    msg_info() << std::string(lB,lE) << "\n";
    
    lB=l2.begin();
    lE=l2.end();
    lTrie.Find(lB,lE);
    msg_info() << std::string(lB,lE) << "\n";
    
    lB=l3.begin();
    lE=l3.end();
    lTrie.Find(lB,lE);
    msg_info() << std::string(lB,lE) << "\n";
    
}